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Abstract. The Hadamard walk is a typical model of the discrete-time quantum walk. We inves- 
tigate sojourn times of the Hadamard walk on a line by a path counting method. 



1 Introduction 

Classical random walks are very useful tools for various fields. Their interesting properties 
have been extensively studied. In particular, some results on sojourn times of the discrete- 
time random walk in one dimension are counter-intuitive. For instance, the following two 
examples are well known, see [1]. Let c^'^"'\2k) denote the probability that in the time 
interval from to 2n the walker starting from the origin spends 2k {0 < k < n) time 
units on the positive side. Then the probability distribution {c*^^"''(2fc) : k = 0,1,..., n} 
is governed by the discrete arc sine law (see Section 3 below). One feels intuitively that 
c(^")(2A;) might have the greatest value at the central term, that is, k = n/2 for n = (mod 
2), or k = {n — l)/2 and = [n + l)/2 for n = 1 (mod 2). However the opposite is true, 
i.e., c*^^"-'(2/c) has the greatest value at k = and k = n. Moreover c^'^'^\2k) denotes the 
probability that in the time interval from to 2n the walker starting from the origin and 
returning to this point spends 2k {0 < k < n) time units on the positive side. Contrary to 
intuition, the probability distribution {c*^^"^(2A;) : = 0, 1, . . . , n} is independent of k, that 
is, c^'^"'\2k) = l/(n + 1) (fc = 0, 1, . . . , n), see Section 3 below. The quantum walk (QW) is a 
quantum analog of the classical random walk. The corresponding results on sojourn times of 
the one-dimensional discrete-time QW are not known. So we give the quantum counterparts 
by a path counting approach. Reviews and a book on QWs are Kempe [3], Kendon [1], 
Venegas-Andraca [8J, Konno [6]. 

The rest of the paper is organized as follows. Section 2 gives the definition of our model. 
In Sect. 3, we present our main results (Theorems 13.11 and 13. 2p of this paper. Section 4 is 
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devoted to the proof of Theorem 13 .![ In Sect. 5, we prove Theorem 13.21 



2 Definition of the walk 

In this section, we give the definition of the two-state QW on Z considered here, where Z 
is the set of integers. The discrete-time QW is a quantum version of the classical random 
walk with an additional degree of freedom called chirality. The chirality takes values left 
and right, and it means the direction of the motion of the walker. At each time step, if the 
walker has the left chirality, it moves one step to the left, and if it has the right chirality, it 
moves one step to the right. In this paper, we put 



1^) 



1 




\R) 




1 



where L and R refer to the left and right chirality state, respectively. 

For the general setting, the time evolution of the walk is determined by a 2 x 2 unitary 
matrix, U, where 



U 



a h 
c d 



with a,b,c,d & C and C is the set of complex numbers. The matrix U rotates the chirality 
before the displacement, which defines the dynamics of the walk. To describe the evolution 
of our model, we divide U into two matrices: 



P 



a b 




, Q 





c d 



with U = P + Q. The important point is that P (resp. Q) represents that the walker moves 
to the left (resp. right) at position x at each time step. 

The Hadamard walk is determined by the Hadamard gate U = H: 



H 



1 

7! 



1 1 
1 -1 



The walk is intensively investigated in the study of the QW. 

In the present paper, we focus on the Hadamard walk and take v?^, = ^[1/a/2, i/A/2] as 
the initial qubit state, where T is the transpose operator. Then the probability distribution 
of the Hadamard walk starting from ^p^: at the origin is symmetric. 

Let 'En{l,m) denote the sum of all paths starting from the origin in the trajectory con- 
sisting of I steps left and m steps right at time n with n = I + m. For example, 

= QP + PQ, 

S4(2, 2) = Q2p2 ^ p2g2 _^ QpQp ^ pQpQ ^ pQ2p ^ gp2g 

The probability that our quantum walker is in position x at time n starting from the origin 
with (p,{= ^[l/v/2, Vy2]) is defined by 
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where n = I + m and x = —I + m. 

Let denote the sum of all paths that the quantum walker, which starts at position 

X and reaches position y at time n, spends exactly k intervals of time to the right of the 
origin. 

Let ^^(A^) be the sum of all paths that the quantum walker starting from x spends exactly 
k intervals of time, up to time n to the right of the origin, i.e., ^^(A;) = Yly=-n+x ^n^^(^)- 
For example, 

*^(0) = O, *^(1) = P^ <i/l{2) = Q^ + PQ + QP, 

where O is the 2x2 zero matrix. 

Let r„(A;) be the sum of all paths that the quantum walker starting from the origin and 
returning to this point spends exactly k intervals of time, up to time n to the right of the 
origin, i.e., r„(A;) = \E'°"^°(A;). For example, 

T2{o) = QP, r2(i) = o, r2(2) = pg, 

r4(o) = r4(i) = r4(3) = r4(4) = o, r4(2) = qp^q + pq^p. 

The next section will give the generating functions of ^^(/c) and r„(A;). 



3 Our results 



In this section, we first present the generating function of ^^(/k) for the Hadamard walk. To 
do so, we introduce R and S as follows: 



R 



V2 



" 1 -1 " 




"00" 







1 1 



We should note that 



1 1 






1 -1 



Then P,Q,R and 5" form an orthonormal basis of the vector space of complex 2x2 matri- 
ces with respect to the trace inner product {A\B) — tr(A*S), where * means the adjoint 
operator. Thus we have the following expression: 

^l{k) = pl{k)P + ql{k)Q + Tl{k)R + s^^{k)S. 

For u e {p, g, r, s}, we introduce the generating function 

00 00 



fe=0 n=l 



Moreover, for u G {p, q, r, s}, we let 

u''{z, t) = u^'iz, t) + u'i-z, t) + u''{z, -t) + u'i-z, -t). 
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Remark that for u G {p, q, r, s}, we see 

oo oo 



k=0 n=l 

Then we obtain 
Theorem 3.1 

zH^ {2(1 - t^)z^ + (1 - zH^)A + (1 - z^)B} 



f{z,t) 
f%z,t) 
fiz,t) 
s%z,t) 



V2{1 - z2)(i - zH"") {-1 + (1 + A)t'' + B} ' 
-zH^ + (1 + ^)(1 - ^) + z^ {1 + (1 + A)t^ - B} 

2V2{1 - z^){l - zH^) 
zH^ [-z" + zH'' + (! + >!) {-1 + (2 - ^2)^2 _ (1 _ ^2)^|] 

^2(1 - ^2) (1 _ ^2^2) (1 + ^) {1 _ (1 _ A)f^ + B} 
ZH^ {(1 - ZH^)A + (1 - ^2)(l + ^2^2)^ ^ (1 _ ^2^2)^^ ^ (1 _ ^2)g2| 

v^(l - ^2) (1 - zH^){l + A){-1 + zH^ + S) {1 - (1 - A)t^ + B)} ' 



where A = vT+z^ and B = vT+zH^. 

The proof is given in Section 4. From this theorem, 

n, , 1 2 3-^2 6-^2-^4 ll_2i2 + i4_2^6 

p\z, t) = ^^2 + + ^6 ^ ^ ^8 ^ . . 

^ ^ \/2 2^2 4^2 8^2 

0, , t2 ,2^^4 3^2 _ ^4 ^2^6 „ 6^2 - t4 _ 2^6 + 5^8 
f°02, t = + ^2 + 7= Z^ + 7= Z^ + ■■■ , 

V2 2V2 4^2 8V2 

, ^2 ^2_3^4 ^2^^4_g^6 2^2 - t4 + 2t6 - 11^8 ^ 

^2 2^2 4^2 8V2 

For example, we can confirm that the above expression holds for 2n — 4 by using a direct 
computation as follows: 

*°(0) = + QP^ + PQP^ + Q^P'' + P^QP + QPQP ^(3^ + 

*°(2) = gp2g ^ pg2p + p3g ^ g3p ^ 1 ^ ^ ^ g ^ ^) ^ 

2v 2 

*°(4) = g4 + + gpg2 ^ p2g2 ^ g2pg ^ pQpQ ^ _l_(p _ 3g^ 
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Moreover we see that 



r°(0) = 0, r°(2) = -i=, r°(4) 



2v^' ' 2x/2' 

g°(0) = 0, g4°(2) = -^, g4°(4) ^ 



2V2' ^ 2^2' 

^^(0) = ^, ^4(2) = ^, *) = o. 

The measure that the quantum walker starting from x spends exactly k intervals of time, 
up to time n to the right of the origin is defined by 

Q(Al = k) = \\^l{k) 

where is the sojourn time. Noting the initial qubit state ip^ = ^[1/a/2, i/v^], we have 

Q {Al = 2k) = \ {pl^{2kf + rl^{2kf + ql^{2kf + sl^{2kf] (A; = 0, 1, . . . ,n). (1) 
By using this, in 2n = 4 case we get 

QK = 0) = | Q{Al = 2) = l Q{Al = A) = \. 
So after the normalization, we have the corresponding probability measure as follows: 

^K = 0) = 4 ^K = 2) = 4 ^K = 4) = ^. 

We should remark that ([T]) can be extended for general initial qubit state ip^ = '^[a,(3] 
with |ap + = 1 as follows: 

Q {Al = 2k) = \ {pl^{2kf + rUm' + ql^{2kf + slS2kf] 
+ {plnWrlnW + qtmsl^{2k)] (lap - W) 
+ \ [plnW - rl{2kf - qt{2kf + sU2kf] . (2) 

On the other hand, it is known that a necessary and sufficient condition of initial qubit state 
for the symmetry of distribution of the Hadamard walk is \a I = = 1/^2 and + = 
(see Theorem 6 in [S]). Thus, for this symmetric Hadamard walk, we see that 02]) becomes 

©• 

Let c^'^\k) denote the probability that in the time interval from to n the quantum 
walker starting from the origin spends k time units on the positive side and n — k time units 
on the negative side and m^"^ be the probability measure, i.e.. 



fc=0 
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where 5k is the Dirac measure at k. Therefore Theorem 13.11 yields 



(2) 



1. 1. 

2^0 + 2^2, 



(4) 



:5. 



'4, 



m 



(8) 



12 " 12 12 
73 , 24 , 2 , 24 , 73 , 

On H Oo H Oa H Or H Os- 

196 196 196 196 196 



(6) 



10 
26^ 



5n 



3r 3^ 10^ 

— do H 04 H Ofi, 

26 26 26 ' 



On the other hand, in the classical counterpart, it is well known (see Chapter III in Feller 
PP) that the measure is 



m 



(2n:c) 



^c(2")(2A;)52fc (A; = 0,1, 



.n] 



where 



-.(2n) 



(2fc) 



fc=0 



2n 



2k\ (2{n - k) 



n 



(A; = 0,l,...,n). 



It is called the discrete arc sine distribution. For example. 



16 



16 



16 



26 



m 



(8:c) 



35 , 20 , 18 , 20 , 35 , 

On H 02 H 04 H Ofi H Os- 

128 " 128 128 128 ^128 



The central term is always smallest for both cases, however we find that the corresponding 
term of the QW version is smaller than that of the classical random walk for small n as 
follows: 

-<- (2n = 4), -<- (2n = 6), —<— (2n = 8). 
15 8 ^ ^ 26 16 ^ ^ 196 128 ^ ^ 

Moreover we should remark that the generating function of the classical random walk 
starting from the origin at time 2n is given by 



1 



A:=0 n=0 



See Fujita and Yor [2] for its related results. 

As in the previous case, we next consider the following generating function of r2n{2k) for 
the Hadamard walk: 



Then we have 
Theorem 3.2 

f(z,t) 



1 

C 



T{z,t) = J2J2^2n{2k)z''^t''. 



k=0 n=l 



-{z^ - A){1 + zH^ - B) l + zH^-B 

-l-z'^ + A -{-I - z^ + A){zH^ - B) 



where A = VT-T^, B = Vl + zH^ and C 



{z^ - A){zH^ - B) 
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The proof will appear in Section 5. By this theorem, we see 





1 




2 




1 


+ 




16 




1 


+ 




32 





2 1 ' 

^ +4. 


1 1 


r t^ + t' 


+ t 


-{t^ + t^ + t^) t 


' e + t^ + 2f + 2t 


2 + 2t^ 


+ t^ + t^ 



t^ + t^ 



2 + 2t'^ + t^ + f 



For example, we can confirm that the above expression holds for 2n = 2, 4 by using a direct 
computation in the following way: 



T,{0) = QP = - 





1 1 



r2(2) = = 2 



14(0) = r4(4) = O, 14(2) = QP^Q + PQ^P 



1 -1 


1 



4 



-1 -1 
1 -1 



The measure that the quantum walker starting from the origin and returning to this point 
spends exactly k intervals of time, up to time n to the right of the origin is defined by 



g(5„ = A;) = ||r„(fc)(^ 



2 

* 1 1 ' 



where Bn denotes the sojourn time. Let r2n\'^k) denote the component of r2n{'2k) for 
i,j G {1,2}. Noting the initial qubit state ^p^, = '^[l/\/2,i/\/2], we have 



Q{B,^ = 2k) = lj2i2^2fm\ 



(3) 



i=i j=i 



Thus 



Q{B2 = 0) = Q{B2 = 2) = ^, QiB, = 0) = Q{B, = 4) = 0, Q{B, = 2) = ^, 

Q{Be = 0) = Q{Be = 2) = Q{B, = 4) = Q{B, = Q) = ^ 

o4 

After the normalization, the corresponding probability measure becomes 

P[B2 = 0) = P{B2 = 2) = ^, P(54 = 0) = P(54 = 4) = 0, P(54 = 2) = 1, 
P{B, = 0) = P(i?6 = 2) = P{B, = 4) = P(i?6 = 6) = i, . . . . 

We note that ([3]) can be extended for general initial qubit state = "^[a, /3] with |ap + 
= 1 as follows: 

Q{B,^ = 2k) = {Ti'^\2kr + T^i:'\2kf] \a\' + {Ti'^\2kr + T?f\2kr} 



+ {r£^)(2A:)r(:;^)(2A:) + T^^^\2k)T?^\2k)] (a/3 + a/3) . 



(4) 
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On the other hand, a necessary and sufficient condition for initial qubit state of symmetric 
Hadamard walk is |a| = \(3\ = l/\/2 and a (3 + a/3 = (see Theorem 6 in [5]). So, in the 
symmetric walk, we observe that (jl]) is reduced to ([3]). 

Let /i*^"-* denote the probability measure at time n. Therefore we have 



(2) 



fx 

(12) 



(14) 



-^2 + -S4 + U^^°^ = —60 + —62 + —54 + —56 + — ^8 + — 5lO, 

3 3 3' ^ 10 10 10 10 10 10 ' 

1, 1, 1, 1, 1, 
+ -04 + -de + -08 + ^5io, 

25 , 25 , 13 , 13 , 13 , 13 , 

On H 02 H Oa H Ofi H Os H Oin 

152 " 152 152 152 152 ^ 152 " 



25 
152 



>12 



In particular, we consider 4n case. Then we see 

CXI CX) , 

5^5^r4„(2fc)/"P = - {T{z,t) + T{zz,t)} 

k=0 n=l 

1 - (1 - A)t'^ - B 



2(1 -t2) 

^ 00 

^5^&n(t'+t' + ---+f 



-1 -1 
1 -1 



in-2\ 



n=l 



-1 -1 
1 -1 



25 

152^ 



5l4- 



An 



where 



n=0 



with 60 = 1; ^1 = 1/2; &2 = —1/8, .... Here the second equality comes from Theorem 13. 2[ 
Thus we have 

Corollary 3.3 



/i 



(4n) 



2n 



^ 2n-l 

fc=i 



(n = l,2,...). 



That is, for the 4n case, the measure becomes the uniform distribution on the region 
{2,4, . . . ,4n — 2}. On the other hand, in the classical counterpart, it is known that the 
measure is the uniform distribution for any n > 1, i.e.. 



(2n:c) 



1 " 
k=0 



The result is called the equidistribution theorem (see Chapter III in Feller yj^ 
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4 Proof of Theorem 13.1 



In this section, we prove Theorem 13.11 bv using a path counting approach. Let 
Yl'^=i '^nW^"'- For example, we consider k = 2 case. For x > 3, the definition gives 



For X = 1,2, 



Thus 



For X = 0, 



For X < — 1, 



v^:^i(2) = vl/-i(l)P + vI/^+i(l)Q. 
^'"(2; z) = z^^'-^l; z)P + ^^"+^(1; z)Q. 
^°(2; z) = z^-\2; z)P + ^^'^(1; z)Q. 



^^(2; z) = z^''-'{2; z)P + z^^+^(2; z)Q. 

For other cases, we can compute '^^{k; z) in a similar fashion. Put a^^k = '^^{k; z). So we 
have the following table: 



x\k 

5 

4 

3 

2 

1 


-1 
-2 
-3 
-4 



1 2 3 

O ZCT ?f72 ^3f73 

O zU z^U^ z^U^ 

O zU z^U^ za2,2P + za4,2Q 

O zU zai^iP + zas^iQ -2ai,2-P + 2;a3,2Q 

O zaofiP + zao^iP + za2,iQ 2;ao,2-P + za2,2Q 

za_i^QP + zP za^i^iP + zQ za^i^2P + zaiiQ za_i^-^P + zai2Q 

za_2flP + zaoflQ + zU za_2,iP + zao^iQ za^2,2P + za^^iQ za_2,3P + zao^^Q 

za_3fiP + za^ifiQ + zU za^s^iP + za^i^iQ 2;a_3,2-P + -za^i^iQ za^^^^P + -2«-i,3Q 

za_4^o-P + -za-2,oQ + zU za^4^iP + za^2,iQ -2a_4,2-P + za-2,iQ za^^^^P + za^^^'^Q 

za_5^oP + za^3fiQ + zU za^^^^P + za^^^iQ za^5^2P + za^3^iQ za.^^^P + za_3^3Q 



For example, ao.o = za-i^P + zP, a_i,o = za-2,oP + -zO'O.oQ + -^t^- We should remark that 
^n(^) = Pni^)P + 1n{^)Q + ^ni^)P + ^ni^)'^' Then for u G {p, g, r, s}, we put 

oo 
n=l 

First we consider x = case. From the above table, we see ag.o = zq^i^qP + zP. So 
1^0(0; = /(O; ;z)P + g°(0; ;z)Q + f°(0; + s°(0; z)S 

= z {p~\0; z)P + r'(0; + r-^(0; z)R + §-^(0; 2)5} + zP 

= z {ap-\0; z) + cf~^(0; 2) + l} P + ^ {cg~^(0; ;z) + as~^(0; 2)} 5. 

The third equality comes from the following algebra: 
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P 


Q 


R 


S 


p 


aP 


bR 


aR 


bP 


Q 


cS 


dQ 


cQ 


dS 


R 


cP 


dR 


cR 


dP 


S 


aS 


bQ 


aQ 


bS 



where PQ — bR, for example. Thus 



/(O; z) = z {ap-\0; z) + cf-i(0; ^) + l} , g°(0; z) = f°(0; z) = 0, 
(0; z) = z {cq-\0; z) + a5"^(0; z)] . 



In a similar way, we obtain 
Lemma 4.1 (i) 



p\k;z) 



z{ap-^{k;z) + cr'^{k;z)} if k = 1,2,..., 
z {ap-\Q; z) + cf-\Q; z) + 1} if k = 0, 



s^{k;z) = z{cq~^{k;z) + as~^{k;z)] if k = 0,1,2,..., 



(Hi) 



r\k;z) = 



(iv) 



^{k; z) = 



z {bp\k - 1; ^) + dr\k -l;z)} if k = 2,3,..., 
ifk = 0,1, 



{dq\k -l;z) + bs\k -l;z)} if k = 2,3,..., 
z if k = 1, 

ifk = 0. 



For u e {p, q, r, s}, we put 



u^(z 



oo oo 

,t) = J2 ^'^ik; z)t' [ = Y.Y. <(^)^"^' 



fe=0 



fe=0 n=l 



So 



pO(^, t) = Y^ p\k; z)t^ ^zY^ {ap~\k; z) + cf-\k; z)}t'' + z 

k=0 k=l 

= z {ap-\z, t) + cf-\z, t) + l}. 



Then we can compute q'^{z, t),r'^{z, t) and s°{z, t) also. Furthermore we get the corresponding 
equations for \x\ > 1 cases in a similar way, so we omit the details. Therefore we obtain 



10 



Lemma 4.2 (i) For x < -I, 

f{z,t) = z {ap''-\z,t) + cf''-\z,t) + 1} , 
r{z, t)^z {hf+\z, t) + dr^\z, t)] , 
riz, t)^z {dr^\z, t) + br+\z, t) + l}, 
s''(z,t) ^ z {cq''-\z,t) + as''-\z,t)} . 



(n) 



p^{z,t) = z {afr\zj) + cr'^[z,t) + l} , 
f°(z,t) = zt{hy'{z,t)\df^{z,t)] , 
f{z, t) = zt {dq^{z, t) + bs^{z, t) + l} , 
s^{z,t) ^ z {cq~^{z,t) + as~^{z,t)} . 



(i) For x>l, 



p^'iz, t) = zt {ap"-i(z, t) + cp-i(z, t) + l}, 
f''{z,t) = zt {bp''+\z,t) + dr^+\z,t)} , 

t) = zt t) + hr+^{z, t) + 1} , 

r{z,t) = zt {cq''-\z,t) + ar-\z,t)} . 

Let A — ad — be. Prom this lemma, we immediately get 
Corollary 4.3 (i) Forx < -2, 

t)- (az + -] v'^^^z, t) + ap'iz, - + 1 = 0, 



(i) Forx > 0, 



dr^'+^z, t) - (^Az + f^+'(^, t) + af%z, t)+bz^ 0, 

dq^'+^z, t) - (^Az + q^'+^z, t) + aq%z, t)-az + l = 0, 
ds^'+^z, t) - (^Az + t) + as%z, t) + cz = 0. 

#^+^(^, t) - (^Azt + p'^^^z, t) + ap'iz, t)-dzt + l^ 0, 
ciP+^(^, t) - (^Azt + t) + af''{z, t) + bzt = 0, 

dq'^+^z, t) - (^Azt + q^'+^z, t) + aq^'iz, t) - azt + 1 = 0, 
ds^'+^z, t) - (Azt + ^ j s'^+^z, t) + as^'iz, t) + czt = 0. 



11 



Let (f){z) = (- A)^^ + {a + d)z - 1 and 

, , , Az^ + lT A/A2z4 + 2A(l-2|a|2)z2 + i 

A+ -2 = 7 • 

^ ^ 2Aa2 

Moreover we put Ai = X_{zt) with |Ai| < 1 and A2 = A+(z) with IA2I > 1- Then we have 



Lemma 4.4 



P^iz,t) 



C?)A? + ^^§^ ^f.>0, 

(j){zt) 

CfA?-^ ,/.<0, 

</)(2;t) 



Combining Lemma 14.21 (ii) with Lemma 14.41 yields 



From these, we have 



By Lemma [4.4^ 



(^) _ bztXi (p) (,,) _ A2 - az (p) 
" 1 - bztX, ' ^2 "^^^2 • 



,(p) 2:t(c;2:t - 1) _ (p) 



Combining these with ([5]), we can obtain Cj^'', C2^\ and 6*2*^^ Therefore we have p^{z, t) 
and f°(z,t). In a similar way, we get (f{z,t) and s°(2,t). The explicit expressions of 
p^{z^ t), q^{z, t), f^{z, t), and t) are complicated, so we omit them. By using the relation 
u^{z, t) = u'^{z, t) +u^{—z, t) + —t) + u^{—z, —t) for u G {p, q, r, s}, we have the desired 
conclusion. 
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5 Proof of Theorem 13.2 



In this section, we prove Theorem 13.21 by using a path counting approach as in the proof of 
Theorem 13.11 From the definition of r2n(2A;), we easily get 

Lemma 5.1 For k = 0,1, . . . ,n, we have 

k 

r2„(2fc) = /{l,2,...,n}(fc) X J2 ^2n-2r{2k - 2r)r2.(2r) 

r=l 
n—k 

+ l{0,l,-,n-l}{k) X ^r2„-2r(2A;)r2r(0), 



r=l 



where lA{k) is the indicator function of a set A and 



r2r(2r) 



0'2r-l 



-1 1 





r2r(o) 



0'2r-l 





-1 -1 



(r > 11 



with 



E 

n=l 



anZ 



(6) 



The proof is essentially the same as that of Proposition 3.1 in so we omit it. We put 

oo n 

T{z,t) = J2T.^2n{2k)t' 

By using Lemma 15. 1[ we have 



4.2k 2n 

A/ 



n=\ k=0 



r2nW = (r2n(t) + /) X, 

where / is the 2x2 identity matrix and 



(7) 



r=l 



Then ([7]) yields 



T2n{z,t)=X{I-X)-'. 



From (El) and (IHl), we obtain 



2 



1 + {ztf - + {zty -i-(zt)^ + ^i + (zty 



1 + z^- VTT 



i + z^- VTT 



(9) 



(10) 



Therefore combining with (fTOj) gives the desired conclusion. 
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